//int MLS(vector<int>& arr) {
//    sort(arr.begin(), arr.end());
//
//    vector<int> dp;
//    dp.resize(arr.size());
//    dp[0] = 1;
//    for (int i = 1; i < arr.size(); i++) {
//        if (arr[i] == arr[i - 1])
//        {
//            dp[i] = dp[i - 1];
//            continue;
//        }
//        if (arr[i] == arr[i - 1] + 1) {
//            dp[i] = dp[i - 1] + 1;
//        }
//        else {
//            dp[i] = 1;
//        }
//
//    }
//    int ret = 0;
//    for (int x : dp) {
//        ret = max(x, ret);
//    }
//    return ret;
//
//
//}